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Abstract 

We discuss the problem of characterizing the property of a Grothen- 
dieck topos to satisfy a given 'geometric' invariant as a property of its 
sites of definition, and indicate a set of general techniques for estab- 
lishing such criteria. We then apply our methodologies to specific 
invariants, notably including the property of a Grothendieck topos to 
be localic (resp. atomic, locally connected, equivalent to a presheaf 
topos), obtaining explicit site characterizations for them. 



1 Introduction 

In [8] we advocate that Grothendieck toposes can effectively act as unifying 
spaces in Mathematics serving as 'bridges' for transferring information be- 
tween distinct mathematical theories. The transfer of information between 
theories classified by the same topos, represented by different sites of defi- 
nition (C, J) and (C, J') of their classifying topos, takes place by expressing 
topos-theoretic invariant properties (resp. constructions) on the topos in 
terms of properties (resp. constructions) of its two different sites of defini- 
tion. For each invariant, we thus have a 'bridge' 
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Sh{C, J) ~ Sh{C', J') 
{C, J) \c', J') 

whose central part is the equivalence of toposes Sh(C, J) ~ Sh(C', J') and 
whose 'legs', represented by the dashed arrows, are given by the site charac- 
terizations corresponding to the given invariant. 

In light of this view, it becomes essential to be able to establish, for 
relevant classes of topos-theoretic invariant properties J, criteria of the kind 
'a topos Sh(C, J) satisfies the property I if and only if the site (C, J) satisfies a 
property P{c,j) (explicitly written in the language of the site (C, J)) \ holding 
for any site (C, J) or for appropriate classes of sites. Indeed, any such criterion 
gives us the possibility, in presence of any Morita-equivalence, to operate 
an automatic transfer of information between the two theories, leading to 
concrete mathematical results of various nature. Particular cases of these 
general results have already been applied by the author in several different 
contexts (cf. for example [S] and [7]), and in fact the primary aim of this 
paper is to make a systematic investigation of the problem of obtaining site 
characterizations which can be conveniently applied in connection to our 
general philosophy 'toposes as bridges'. 

Throughout the past years, site characterizations have been established 
for several important geometric invariants of toposes, including the ones con- 
sidered in the present paper (cf. in particular [2] and [3], and [9] as a general 
reference); however, all of these characterizations are of form 'A Grothendieck 
topos satisfies an invariant / if and only if there exists a site of definition 
(C, J) of it satisfying a certain property P[c,j)'i as such, they cannot be di- 
rectly applied in connection to the philosophy 'toposes as bridges', since the 
criteria that they give rise to only allow one to enter a given bridge (i.e., 
to pass from the property P{c,J) of the site (C, J) to the invariant J) and 
not to exit from it. In fact, not even the proofs of these results provide 
information which one can exploit to obtain site characterizations going in 
the other direction. Therefore, to achieve our goal, the problem needs to be 
completely reconsidered and approached from a different angle; we do so in 
this paper, by adopting the point of view of separating sets of toposes. In 
fact, it turns out that most of the geometric invariants of toposes consid- 
ered in the literature, notably including the property of a topos to be localic 
(resp. atomic, locally connected, equivalent to a presheaf topos, coherent), 
can be expressed in terms of the existence of a separating set of objects for 
the topos satisfying some invariant property. In this paper, we show that ex- 
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pressing topos-theoretic invariants in terms of the existence of a separating 
set of objects of the topos satisfying some property paves the way for natural 
'unravehngs' of such invariants as properties of the sites of definition of the 
topos, and hence for criteria of the desired form. 

The paper is organized as follows. In section [21 we make some general 
remarks about the problem of obtaining site characterizations for geometric 
invariants of toposes, while in the following sections we apply these consid- 
erations to the specific invariants mentioned above, obtaining natural site 
characterizations for them of the desired kind. Besides their technical in- 
terest, these results are meant to provide the reader with a general idea of 
how the technique 'toposes as bridges' introduced in [8] actually works in a 
variety of different cases. 

This work should be considered as a companion to [7], where several 
syntactic characterizations of geometric invariants on toposes in terms of the 
theories classified by them were obtained. 

1.1 Terminology and notation 

Our terminology and notation is borrowed from [9j , if not otherwise indicated. 

Moreover, we will employ the following conventions. 

Given a Grothendieck site (C, J), we denote by aj : [C°p, Set] — t- Sh(C, J) 
the associated sheaf functor, and by r] the unit of the adjunction between oj 
and the canonical inclusion Sh(C, J) ?■ [C°P,Set]. We denote by Z : C — ?■ 
Sh(C, J) the composite of the Yoneda embedding F : C — )■ [C°P,Set] with 
the associated sheaf functor aj : [C°p, Set] — > Sh(C, J). 

To mean that c is an object of a category C, we simply write c G C. 

All the toposes considered in this paper will be Grothendieck toposes, if 
not otherwise stated. 

2 Geometric invariants of toposes 

Several topologically-inspired invariants of Grothendieck toposes have been 
considered in the literature. In fact, as emphasized by Grothendieck himself, 
a topos can be conveniently considered as a generalized space apt to be stud- 
ied by adopting a topological intuition. Indeed, a topos Sh(C, J) can be seen 
as a sort of completion of the site (C, J), on which one can define invariants 
which correspond to (in the sense of being logically equivalent, or implied 
by) natural 'geometric' properties of sites, thus representing analogues, in 
the topos-theoretic setting, of classical properties of topological spaces. 
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The natural topos-theoretic analogue of the notion of basis of a topological 
space is the notion of separating set of objects of a topos. Indeed, a basis 
of a topological space X can be considered as a full subcategory B of the 
the poset category 0{X) of open sets of X which is Jx-dense, where Jx is 
the canonical topology on 0{X); similarly, a separating set of a topos £ can 
be regarded as a full subcategory of £ which is Jf-dense, where Jf is the 
canonical topology on the topos £. Note that if B is a basis of a topological 
space X then 

Sh(X)~Sh(B,Jx|B), 

by Grothendieck's Comparison Lemma; similarly, if C is a separating set of 
a topos £ then 

£-Sh{C,Je\c) ■ 

The notion of separating set is intimately related to that of site; in fact, the 
separating sets of a topos £ are (up to the obvious notion of isomorphism) 
precisely the sets of the form I/(c,j) {l{c) \ c e C}, where {C, J) is a site of 
definition of £ and I : C ^ Sh(C, J) is the functor given by the composite of 
the Yoneda embedding with the associated sheaf functor. 

We can thus naturally expect the properties of (sober) topological spaces 
which can be expressed in terms of the existence of a basis for the space 
satisfying a certain property P to be naturally generalizable to the topos- 
theoretic setting, by replacing bases with separating sets and the property 
P with an appropriate topos-theoretic analogue. For example, the property 
of a topos to be atomic (resp. locally connected, coherent) represents a 
natural topos-theoretic analogue of the property of a space to be discrete 
(resp. locally connected, coherent). 

Of course, not all the natural properties of topological spaces can be 
expressed in terms of the existence of a basis satisfying a certain condition; 
many can be expressed as frame-theoretic properties P of the top element of 
their frame of open sets. In these cases, natural topos-theoretic analogues of 
them can be obtained by replacing the top element of the frame of open sets 
with the terminal object of the topos and the property P with an appropriate 
topos-theoretic analogue. For example, the property of a topos to be two- 
valued (resp. compact) represents a natural topos-theoretic analogue of the 
property of a topological space to be trivial (resp. compact). 

In this paper we shall only be concerned with invariants of the first kind, 
that is of the form 'to have a separating set of objects satisfying some property 
P', but the techniques that we shall elaborate will be also adaptable to 
invariants of the second kind. 

The problem of finding effective site characterizations for invariants of one 
kind or another of course admits a satisfactory solution or not depending on 
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the specific invariant under consideration; nonetheless, one can identify some 
properties which are responsible for such invariants to admit explicit site 
characterizations. 

A general remark which, as we will see, turns out to be extremely useful 
in practice is the following: if the property P descends along epimorphisms 
(that is, for any epimorphism f : A ^ B in the topos, if A satisfies P then 
B satisfies P) then one can try to obtain an explicit site characterization 
of the invariant 'to have a separating set of objects satisfying the property 
P\ as follows. A topos Sh(C, J) has a separating set of objects satisfying 
P if and only if every object of Sh(C, J) of the form /(c) is covered by 
an epimorphic family of arrows whose domains satisfy P. Clearly, if the 
property P descends along epimorphisms then we can suppose, without loss of 
generality, this family of arrows to consist entirely of monomorphisms, which 
can be supposed to be, up to isomorphism, of the form aj{S C(c, — )) 
for some (J-closed) sieve S on c. Therefore, provided that the property 
P is sufficiently well-behaved to the extent of admitting an 'unraveling' of 
the condition of an object of the kind aj{S) to satisfy P as an explicit 
condition on S written in the language of the site (C, J), we have an explicit 
site characterization for our invariant of the required form. Examples of 
application of this method are given in sections El HI [5] and [3 

Of course, if the property P does not descend along epimorphisms, it still 
make sense to look for explicit site characterizations for the given invariant, 
holding for large classes of sites if not for all the sites; an example is given 
by the property of a topos to be equivalent to a presheaf topos, which is 
expressible as the requirement 'to have a separating set of irreducible ob- 
jects', which we shall discuss in section [61 Anyway, one should be aware that 
the process of obtaining characterizations for these invariants is much less 
canonical than the one described above for the invariants corresponding to 
properties P which descend along epimorphisms. 

It must also be said that many geometrically-motivated invariant prop- 
erties of toposes can be naturally expressed in terms of the existence of a 
separating set for the topos satisfying a property which cannot be expressed 
as the requirement that all the objects in the separating set satisfy a certain 
condition. For example, the property of a topos to be coherent can be ex- 
pressed as the existence of a separating set of compact objects which is closed 
under finite limits in the topos (cf. [7]). Invariants of this kind are in general 
more hardly tractable, from the point of view of site characterizations, than 
those discussed above; nonetheless, as witnessed by the past literature on the 
subject (cf. for example [9j), partial or even complete characterizations for 
them (holding for large classes of sites) can be achieved, by exploiting the 
particular 'combinatorics' of the sites of definition of the topos in relation to 
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the given invariant. 



3 Localic toposes 

In this section we shall address the problem of finding bijective site charac- 
terizations for the property of a topos to be localic. 

Recall that a Grothendieck topos £ is said to be localic if it has a sep- 
arating set of subterminal objects. We seek criteria for a topos Sh(C, J) of 
sheaves on a site (C, J) to be localic. 

We start by observing that the objects of the form aj{C{—,c)) are a 
separating set for Sh(C, J); so this topos is localic if and only if for every 
c G C the family of arrows from subterminal objects to aj(C(— , c)) is jointly 
epimorphic. Now, the subterminal objects of the topos Sh(C, J) can be 
identified with the J-ideals on C. An arrow / — t- aj(C(— ,c)) in Sh(C, J), 
where c is an object of C and J is a J-ideal on C, is the image under aj of an 
arrow I — )■ C(— , c) in [C°p, Set]. Such an arrow can be described concretely 
as a function which assigns to every element G / an arrow a{d) : d ^ c 
in such a way that for any arrow g : d ^ d' m C between elements of J, 
a{d') o g = a{d); we shall refer to such an arrow as a /-matching family on c. 
We also observe that the cover-mono factorization of an arrow a : J — t- C(— , c) 
in the topos Set] yields a subobject of C(— ,c), in other words a sieve 
5*0, on c, defined by the formula Sj = {a{d) | c? G /} (note that this is a sieve 
since a is a matching family). Notice that, since / is a subterminal object 
in Sh(C, J), every arrow from / to aj(C(— ,c)) is monic, and hence for any 
/-matching family a on c, aj{a) is isomorphic to aj{Si ^ C(— ,c)). 

Therefore, we obtain the following criterion for Sh(C, J) to be localic. 

Theorem 3.1. Let {C, J) be a site. Then, with the above notation, the topos 
Sh(C, J) is localic if and only if for every c E C there exists a family J^c of 
J-ideals on C and for every ideal / G J-'c a I -matching family aj on c such 
that the sieve {ai{d) : d ^ c for some d E I and I G J-'c} is J -covering. 

□ 

It is interesting to apply the theorem to presheaf toposes and to toposes 
of sheaves on a geometric site. 

Corollary 3.2. LetC be a small category. Then the topos [C°^, Set] is localic 
if and only if C is a preorder. 

Proof We can apply Theorem 13.11 by regarding [C°^, Set] as the topos 
Sh(C, J) where J is the trivial topology on C. Notice that the J-ideals 
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on C are in this case simply the ideals on C, that is the sets / of objects 
of C such that for any arrow / : a — )■ 6 in C, if 6 G / then a E I. The 
condition of the criterion says that for every c G C there is an ideal / such 
that c G / and a /-matching family aj on c such that a/(c) = Ic- Notice 
that the latter condition implies that for any c? G / and any arrow g : d ^ c 
in C, aj{d) = aj{c) o g = l^o g = g] and from this calculation it is clear that 
a /-matching family on c exists if and only if for every element d E I there 
is exactly one arrow d G c in C. Our thesis thus immediately follows. □ 

Corollary 3.3. Let (C, Jq) he a geometric site. Then the topos Sh(C, Jq) is 
localic if and only if for every object c E C there exists a covering family of 
arrows {fi : dom{fi) c j i E 1} such that for every i E I and every object 
d E C and every arrows g,h : d ^ dom{fi), fi o g = fi o h. 

Proof It suffices to notice, using Theorem 13. that, by definition of geomet- 
ric topology, the J-ideals are precisely those generated by a single object, and 
hence that a /-matching family on an object c for such an ideal / generated 
by an object a of C corresponds to an arrow / : a — )■ c with the property that 
for any object b and any arrows g, h : b a in C, we have f o g = f o h. □ 



4 Atomic toposes 

In this section we shall investigate atomic toposes from the point of view of 
their site characterizations. 

Given a topos S, we recall that an object a of £^ is said to be an atom 
of S if the only subobjects of a in £^ are the identity subobject and the zero 
one, and they are distinct from each other. 

The following lemma, expressing the fact that atoms descend along epi- 
morphisms, will be useful to us. 

Lemma 4.1. Let f : a ^ b be an epimorphism in a topos £. If a is an atom 
then b is an atom. 

Proof Let m : 6' — )■ 6 be a monomorphism in £. Consider the puUback in £ 
of m along the arrow /. 



/ 

The arrow f*{m) : f*{b') — > a is a monomorphism (being the puUback of 
a monomorphism), and hence either f*{m) = la or f*{m) is equal to the 
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zero subobject of a. On the other hand, the arrow g is an epimorphism, 
it being the puUback of an epimorphism. So, if f*{m) = then by the 
uniqueness (up to isomorphism) of the epi-mono factorizations of arrows in 
a topos it follows that m is an isomorphism, while if f*{b') = then we have 
an epimorphism g : ^ b' and hence b' = 0. □ 

We shall also need the following proposition. 

Proposition 4.2. Let (C, J) be a site and S be a J-closed sieve on an object 
c of C. Then aj{S) is an atom ofSh{C,J) if and only if ^ ^ J{dom{f)) 
for some f G S, and for every subsieve S' C S, either for every f & S 
f*{S') G J{dom{f)) or for every g E S' ^ & J{dom{g)). 

In particular, l{c) is an atom if and only if for every sieve S on c, either 
for every arrow f E S, f*{S) G J{dom{f)) or for every arrow g E S, 
G J{dom{g)). 

Proof We start observing that for any local operator j on a topos with 
associated sheaf functor Oj : £ — )■ sh.j{8), an object a of 8 satisfies aj{a) = 
Oshj(f) if and only if, denoted by a -» a' h-> 1 the epi-mono factorization 
of the unique arrow a ^ 1 in £, aj{a') = Ogh (£); this immediately follows 
from the fact that for any epimorphism in a topos its domain is isomorphic 
to zero if and only if its codomain is isomorphic to zero, combined with the 
observation that the associated sheaf functor preserves epimorphisms. Note 
in passing that this remark can be used to obtain explicit characterizations 
of the presheaves which are sent to the zero sheaf by a given associated sheaf 
functor. 

Given a site (C, J), we would like to understand when a certain sieve S on 
an object c G C has the property that aj{S) = 0. Wc consider the epi-mono 
factorization S ^ Is ^ 1 oi the unique arrow S ^ C{—,c) — )■ 1 in Set]. 
Since 1 is a J-sheaf the associated sheaf functor apphed to a subterminal 
object U coincides with its J-closure cj{U). Therefore aj{S) = cj{Is). Now, 
Is is clearly given by the formula Is ■ {dom{f) \ f G S*}, from which it 
follows, recalling that the zero subterminal in Sh(C, J) corresponds to the 
ideal {c e C \ % e J(c)}, that aj{S) = if and only if for every / G 5, 
G J{dom{f)). 

Now we want to investigate under what conditions aj{S) is an atom of 
Sh(C, J). We have already characterized the conditions that make it non- 
zero. We observe that every subobject in Sh(C, J) of /(c) is of the form 
aj{i) for some inclusion of subsieves i : S' C S, and we have that aj{i) is 
an isomorphism if and only if i is cj-dense (as a subobject in [C°P,Set]), 
equivalently if cj{Sy = cj{S) (or, alternatively, S C cj{S')). The thesis thus 
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follows immediately from the explicit description of the closure operator cj. 

□ 

Remark 4.3. Notice that if aj{S) is an atom of Sh(C, J) and / G 5 is such 
that ^ J{dom{f)) then aj((/)) ^ and hence aj((/)) = aj{S). So, from 
the proof of the proposition we see that, to check that aj{S) is an atom it is 
equivalent to verify that for any arrow g which factors through /, either the 
sieve generated by it is sent by aj to zero (equivalently, G J{dom{g))) or 
riig)) G Jidomif)). 

Now we would like to understand in concrete terms what it means for a 
topos Sh(C, J) to have a separating set of atoms. First, we observe that this 
condition is equivalent to saying that for every c G C, Z(c) can be covered by 
an epimorphic family of arrows whose domains are atoms of Sh(C, J). By 
Lemma 14.1^ we can suppose without loss of generality (by possibly replacing 
any arrow in the given epimorphic family by its image), that all the arrows in 
the family are monic. Therefore, they are all of the form aj{S ^ C(— , c)) for 
some sieve S on c. By Remark |4. 3 [ we can suppose that S to be the J-closure 
of a sieve generated by a single arrow. Therefore, using Proposition 14. 2^ we 
obtain the following characterization theorem. 

Theorem 4.4. Let (C, J) be a site. Then the topos Sh(C, J) is atomic if 
and only if for every c & C there exists a J -covering sieve on c generated by 
arrows f with the property that ^ J{dom{f)) and for every arrow g which 
factors through f , either G J{dom{g)) or f*{{g)) G J{dom{f)) . 

□ 

5 Locally connected toposes 

In this section we address the problem of establishing site characterizations 
for locally connected toposes. 

Recall that a Grothendieck topos is locally connected if the inverse image 
functor of the unique geometric morphism from the topos to Set has a left 
adjoint. By the results in [7J, locally connected Grothendieck toposes can be 
equivalently characterized as the Grothendieck toposes which have a sepa- 
rating set of indecomposable objects. Recall that a object of a Grothendieck 
topos is said to be indecomposable if it does not admit any non-trivial (set- 
indexed) coproduct decompositions. 

Let us start with a lemma, which expresses the fact that indecomposable 
objects 'descend' along epimorphisms. 
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Lemma 5.1. Let f : a ^ b be an epimorphism in a Grothendieck topos 8. 
If a is indecomposable then b is indecomposable. 

Proof This follows immediately from the fact that if / : a — )■ 6 is an 
epimorphism then the pullback functor E jb ^ E j a'vs, logical and conservative 
(cf. [ID]), in light of the fact that coproducts in a topos can be characterized 
as epimorphic families of pairwise disjoint subobjects. □ 

Let us now turn to the problem of characterizing the indecomposable 
objects in a general topos Sh(C, J). 

Proposition 5.2. Let {C,J) be a site. Then an object of the form 1{S), 
where S is a J -closed sieve on an object c of C, is indecomposable if and 
only if the sieve S satisfies the property that for any family {Si j i & 1} 
of subsieves Si ^ S such that for any distinct i,i' and any f ^ Si (1 Si>, 
G J{dom{f)) , if the union S' of the Si is cj-dense in S (i.e., for any arrow 

f & S, /*(LJs'j) G J{dom{f))) then some Si is cj-dense in S (i.e., for any 

arrow f in S, f*{Si) G J{dom{f))). 

Proof It suffices to recall that coproducts in a topos can be characterized as 
epimorphic families of pairwise disjoint subobjects, and observe that, up to 
isomorphism, any subobject of 1{S) in Sh(C, J) is, up to isomorphism, of the 
form aj{i) : aj{T) — > aj{S) where i is the canonical inclusion of a subsieve 
T of S into S. □ 

We shall call a sieve S satisfying the property in the statement of the 
proposition a J-indecomposable sieve. 

Using this Proposition, we can easily get a site characterization for a 
topos Sh(C, J) to be locally connected. 

Theorem 5.3. Let {C, J) be a site. Then the topos Sh(C, J) is locally con- 
nected if and only if for every c & C there exists a family {Si j i & 1} of J- 

closed J-indecomposable sieves on c such that the union LJSj is J -covering. 

Proof The topos Sh(C, J) is locally connected if and only if it has a sep- 
arating set of indecomposable objects, equivalently for every c G C, the 
family of arrows from indecomposable objects to /(c) is epimorphic. By 
Lemma 15. H we can suppose without loss of generality that the arrows be- 
longing to this family are monic, and hence are, up to isomorphism, of the 
form aj{i) : aj{S) >— > /(c) = aj{C{—,c)) where i is the canonical inclusion 
S ^ C(— ,c) of a J-closed sieve S into C{—,c). Clearly a family of arrows 
of this form is epimorphic in Sh(C, J) if and only if the union of the corre- 
sponding sieves is J-covering on c, from which our thesis follows. □ 
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6 Toposes which are equivalent to a 
presheaf topos 



In this section we consider the invariant property of a topos to be equivalent 
to a presheaf topos in relation to the problem of obtaining site characteriza- 
tions for it. 

Let us start with a technical lemma. 

Lemma 6.1. Let {C,J) be a site and S be a J-closed sieve on an object 
c of C. Then for any sieve R on 1{S) in Sh(C, J), R is covering if and 
only if S is equal to the J -closure of the sieve {f & S / l^{f) G R} (where 
l^{f) denotes the factorization of l{f) through the canonical monomorphism 
aj{S) ^ l{c))- In particular, a sieve R is epimorphic on l{c) if and only if 
the sieve Rs := {f & S j /(/) e R} is J-covering. 

Proof Given a sieve R on 1{S), let us consider its puUback in Set] 

along the unit rjc of the reflection corresponding to the subtopos Sh(C, J) ^ 
[C°P, Set] at the object C(— ,c). For any f E R, we can cover ri*{l{dom{f))) 
in [C°P, Set] with an epimorphic family whose domains are representable 
functors. By the fullness of the Yoneda Lemma, the arrow obtained by 
composing any such arrow C(— ,d) — )■ dom{f) first with rj*{l^{f)) and then 
with the canonical monomorphism S ^ C{—,c) is of the form C{—,h) for 
some arrow h : d ^ c in C. Notice that the arrows of the form C(— , h) 
corresponding to a given arrow f E R are jointly epimorphic on rj*{l{dom{f))) 
and hence their images under the associated sheaf functor aj yield a jointly 
epimorphic family on l{dom{f)). 

ri*Mdom{f)))'^ . S . C{- c) 

l(dom(f)) 1{S) l{c) 

Now, clearly, R is epimorphic if and only if the sieve i?™ on 1{S) obtained 
by 'multicomposing' R with the sieves Tf (for f E R) is epimorphic. Notice 
that R^ is generated by the factorizations through the canonical monomor- 
phism aj{S) ^ /(c) of arrows of the form l{h) where h is an arrow in C with 
codomain c. Define the sieve ^4 on c as 

A:^{keS\ l^{k) e R} . 

Clearly, the sieve Ai of arrows of the form l^{k) for k E A is contained in R 
and contains R"^, from which it follows that it is jointly epimorphic if and 
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only if R (equivalently, R"^) is. From this our thesis clearly follows, since Ai 
is jointly epimorphic if and only if the image of the canonical monomorphism 
A >^ S under aj is an epimorphism (equivalently, an isomorphism), that is 
if and only if A ^ 5 is cj-dense, where Cj is the closure operator associated 
to the Grothendieck topology J. 

□ 

We notice that the particular case of Lemma 16.11 when the sieve S is 
maximal was observed, but not proved, at p. 911 of [9]. 

Another useful remark concerning the relationship between sieves and 
their images under / functors is provided by the following proposition. 

Proposition 6.2. Let {C, J) be a site and S be a sieve on an object c of C. 
Then the sieve 

S = {f : dom{f) c j l{f) factors through l{g) for some g & S} 
is contained in the J -closure of S. 

Proof Suppose that /(/) factors through l{g) for some g & S. The canon- 
ical monomorphism p : f*{R) ^ C{—,dom{f)) can be identified with the 
puUback of the canonical monomorphism q : S ^ C{—,c) along C{—,f). 
Hence, if /(/) factors through l{g), CLj{p) is isomorphic to the pullback of 
aj{q) along any factorization of /(/) through l{g); therefore, ii g E S this 
latter pullback is an isomorphism and hence p is Cj-dense, in other words 
f*{R) is J-covering, i.e. / belongs to the J-closure of S. □ 

We say that a sieve S on an object c is /-closed if S* = S*. Note that the 
/-closed sieves are precisely those of the form T for some sieve T on c. 

Notice that if J is subcanonical then every sieve is /-closed, since the 
functor / is full and faithful. 

We can use the lemma to characterize the irreducible objects of a topos 
Sh(C, J). Recall that an object of a Grothendieck topos is said to be irre- 
ducible if every covering sieve on it is maximal. 

Suppose that P is an irreducible object of Sh(C, J). We can cover P with 
a family of arrows whose domains are of the form /(c) for c G C; there is thus 
an arrow of the family, say e : /(c) — P, which is split epic, that is such that 
there is a monic arrow m : P ^ /(c) such that e o m = Ip. Now, m being 
mono, P is, up to isomorphism, of the form 1{S) where 5 is a sieve on c. Now, 
consider the family of monomorphisms {/((/)) ^ 1{S) \ f G S}. This family 
covers 1{S) and hence, by the irreducibility of P, 1{S) = /((/)) for some / G 5. 
Notice that the canonical monomorphism (/) C(— , c) is the monic part 
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of the epi-mono factorization of the arrow C(— , /) : C(— , dom{f)) — t- C(— , c) 
in [C°P, Set] and hence m : /((/)) >— » /(c) is the monic part of the epi- 
mono factorization of /(/) : l{dom{f)) — )■ l{c) in Sh(C, J). Let us denote by 
e' : l{dom{f)) — )■ l{{f)) the epic part of this factorization (notice that this 
arrow is in fact spht epic by the irreducibihty of /((/))). 

Now, given a sieve R on l{{f)), R is maximal if and only if / G -R. 
Therefore the condition that for any sieve R on /((/)), R is epimorphic if 
and only if it is maximal can be equivalently expressed as the condition that 
R is dense in the cj-closure of (/) if and only if it is maximal. 

In order to obtain a criterion for irreducibihty which does not involve 
constructions within the topos Sh(C, J), we would like to replace the quan- 
tification over the sieves R in the topos Sh(C, J) with a quantification over 
sieves in the category C. To this end, we investigate whether if /((/)) is 
irreducible then it is the case that for every subsieve S of (/) - not just 
those of the form R for a sieve R on /((/)) - is cj-dense in the cj-closure 
of (/) if and only if it is equal to ((/)), and if not, whether it is possible 
to characterize intrinsically a class of subsieves which enjoy this property. 
Notice that S is cj-dense in the cj-closure of (/) if and only if the sieve Sp 
on /((/)) generated by the arrows of the form l^^\g) for (7 G S* is covering on 
K{f))i while, by Proposition 16. 2[ Sp is maximal if and if and only if 5* = (/). 
Therefore the required property is satisfied by all the /-closed sieves S] that 
is for any such sieve S*, 5* is cj-dense in the cj-closure of (/) (equivalently, 
f*{S) G J{dom{f))) if and only if it is equal to (/) (equivalently, / G S*). 

Therefore we can conclude the following result. 

Proposition 6.3. Let {C, J) be a site and f be an arrow of C. Then the 
object l{{f)) is irreducible in Sh(C, J) if and only if for every l-closed sieve 
S C (/) on c, f*{S) G J{dom{f))) if and only if f & S . The requirement of 
S to be l-closed can be omitted if the topology J is subcanonical. 

□ 

We now proceed to obtain, by using Proposition 16. 3^ an intrinsic site 
characterization of the toposes which are equivalent to presheaf toposes. 

Theorem 6.4. Let (C, J) be a site. Then the topos Sh(C, J) has a separating 
set of irreducible objects (equivalently, is equivalent to a presheaf topos) if 
and only if for every object c of C there exists a family {{ki,Wi) / i E 1} 
of pairs of composable arrows such that the sieve generated by the family 
{wi o ki j i E 1} is J -covering and for every l-closed sieve S C {k{) on 
cod{ki), k*{S) G J{dom{ki)) implies ki G S. The requirements of the sieves 
to be l-closed can be omitted if the topology J is subcanonical. 
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Proof The topos Sh(C, J) has a separating set of irreducible objects if and 
only if every object of the form l{c) for an object c of C is covered by a sieve 
generated by arrows whose domains are irreducible objects. Given any such 
arrow m : P — )■ /(c) in the family (where P is an irreducible object), let us 
first show that there is a split epic arrow to P of the form e : l{d) — )■ P, 
with splitting m : P ^ /(rf), which, composed with u, gives an arrow of the 
form l{w). Consider the pullback u' : P' ^ C{—,c) oi u in [C°p, Set] along 
the unit rjc : C(— ,c) — )■ /(c); P', regarded as an object of [C°P,Set], can be 
covered by an epimorphic family whose domains are representable functors. 
By the fullness of the Yoneda Lemma, any arrow obtained by composing 
such an arrow C{—,d) — t- P' with u' is of the form C{~,w) for some arrow 
w : d ^ c in C. Notice that the arrows of the form C{~,w) are jointly 
epimorphic on P' and hence their images under the associated sheaf functor 
aj yield a jointly epimorphic family on P, which, by the irreducibility of P, 
must contain a split epic arrow, with monic splitting m : P ^ l{d). By the 
argument preceding Proposition 16. 3[ the monomorphism m : P ^ l{d) can 
be identified with the monic part of the epi-mono factorization l{dom{k)) 
l{{k)) = P ^ l{d) = l{cod{k)) of an arrow of the form l{k) where k is an 
arrow dom{k) d m and P = l{{k)). Let us denote by z the epic part 
l{dom{k)) -» l{{k)) of this factorization. Then the arrow u o z is equal to 
l{w o k), since u = uo\p = uoeomoz = l{w) o m o z = l{w) o l[k) = 
l{w o k). Therefore, since the arrow z is epic, the family of the arrows of 
the form l{w o k), where w and k vary as u does in the original epimorphic 
family, is epimorphic on /(c), equivalently the sieve generated by the family 
of arrows {w o k} is J-covering on c. Thus we can conclude that Sh(C, J) 
has a separating set of irreducible objects if and only if for every object c 
of C there exists a family {{ki,Wi) | i G /} of pairs of composable arrows 
such that the sieve generated by the family {wi o fcj | i G /} is J-covering 
and l{{ki)) is irreducible for each i & L Our thesis now follows by invoking 



Remark 6.5. If C is Cauchy-complete and J is subcanonical then the cri- 
terion of Theorem 16.41 significantly simplifies, as shown in [Zj , since all the 
irreducible objects in Sh(C, J) are of the form /(c) for some object c G C. 

7 Other invariants 

In this section we consider other two invariants on Grothendieck toposes, 
with the purpose of illustrating additional examples of invariants for which 
natural site characterizations can be achieved. 




□ 
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The first invariant that we shall investigate is the property of having a 
separating set of well-supported objects. Recall that an object A of a topos 
£ is said to be well-supported if the unique arrow A — )■ 1 is an epimorphism. 
Notice that the property of being well-supported descends along any arrow, 
that is for any arrow f : A ^ B in 8, ii A is well-supported then B is 
well-supported. 

Let (C, J) be a site. Clearly, the topos Sh(C, J) has a separating set 
of well-supported objects if and only if every object of the form /(c) (for 
c G C) can be covered by a family of arrows whose domains are well-supported 
objects. By definition of epimorphic family, if the covering family on /(c) 
is empty then /(c) is isomorphic to zero, while if the family is non-empty 
then /(c) is well-supported; from this remark we conclude (classically) that 
Sh(C, J) has a separating set of well-supported objects if and only if for every 
c G C, either /(c) = or /(c) is well-supported. Now, /(c) is well-supported 
if and only if every object of C is covered by a J-covering sieve generated by 
arrows whose domains are objects which admit an arrow to c, while /(c) = 
if and only if G J{c). Therefore, we have the following result. 

Theorem 7.1. Let (C, J) he a site. Then the topos Sh(C, J) has a separating 
set of well-supported objects if and only if for every c & C, either G J(c) or 
for every d & C there exists a sieve S G J{d) such that for every f & S there 
exists an arrow dom{f) — )• c inC. 

□ 

We can straightforwardly apply this result to presheaf toposes and to 
toposes of sheaves on a geometric site. 

Corollary 7.2. Let C he a small category. Then the topos Set] has a 
separating set of well-supported ohjects if and only if for any ohjects c,d & C 
there exists an arrow c ^ d in C. 

□ 

Corollary 7.3. Let {C, J) he a geometric site. Then the topos Sh(C, J) has 
a separating set of well- supported ohjects if and only if for every c & C, either 
c = Oc or the unique arrow c ^ Ic in C is a cover. 

□ 
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Finally, we consider a fundamental topos-theoretic invariant, namely the 
property of a topos to be coherent, from the point of view of site charac- 
terizations. The property of coherence for a topos is more problematic in 
relationship to bijective site characterization of the kind we seek than the 
other invariants considered above in the paper. In [7] we observed that a 
topos is coherent if and only if it has a separating set of compact objects 
which is closed under finite limits. The problem with this characterization 
is that we cannot suppose the separating set to be closed under quotients 
and therefore we cannot apply the usual technique of making the relevant 
property descend along epimorphisms. On the other hand, the weaker in- 
variant property of having a separating set of compact objects clearly admits 
a site characterization of the required form, since the property of an object 
of a topos to be compact descends along epimorphisms. Still, it is possible 
to achieve bijective site characterizations for the property of a topos to be 
coherent which hold for large classes of sites (cf. for example [4j for the case 
of presheaf toposes). For instance, by using the fact that in a presheaf topos 
all the representable functors are irreducible objects and that any retract of 
a coherent object in a coherent topos is coherent, one can immediately de- 
duce that if [C°P, Set] is coherent then all the representable functors y{c) are 
coherent objects; in particular, any finite product y{ci) x ■ ■ ■ x y(c„) of them 
is compact and the equalizer of any pair of arrows between such objects is 
compact (note that both conditions can be expressed as genuine properties 
of the category C; for example, the latter can be expressed by saying that 
for any arrows f,g:c^dinC, the sieve consisting of all the arrows h with 
codomain c such that foh = gohis generated by a finite family of arrows) . 
Notice in passing that this kind of characterizations can be profitably applied 
in presence of any Mor it a-equi valence involving a presheaf topos according 
to the philosophy 'toposes as bridges' of [S]; for example, they allow us to see 
that the syntactic property of a theory of presheaf type to be coherent has 
semantic consequences at the level of the 'geometry' of its category of finitely 
presentable models (for instance, the characterization provided by Theorem 
2.1 |1] implies that for any theory of presheaf type T, if T is coherent then 
its category of finitely presentable models has fc finite limits, in the sense of 

This last example is just meant to give the reader an idea of the huge 
amount of concrete mathematical results in distinct fields that can be ob- 
tained, in a 'uniform' and essentially automatic way, by using site charac- 
terizations for geometric invariants of toposes such as the ones that we have 
established in the present paper in connection with the philosophy 'toposes 
as bridges'; other notable applications of the same general methodology can 
be found in [5J, [7J and [8J. 
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